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क्रमचय और संचय 
(Permutations and Combinations) 





+ Every body of discovery is mathematical in form because there is no 
other guidance we can have - DARWIN‘ 


7.] भूमिक (Introduction) 


मान लीजिए कि आपके पास नंबर वाले ताले का एक सूटकेस है। माना 
उस ताले में 4 चक्र लगे हैं और प्रत्येक चक्र 0 से 9 तक के ।0 अंकों 
द्वारा चिह्नित है। ताले को खोला जा सकता है यदि 4 विशिष्ट अंको 
को, बिना दोहराए, एक निश्चित क्रम में व्यवस्थित किया जाए। माना 
किसी कारण आप अंकों के इस निश्चित क्रम को भूल गए हैं। आपकों 
केवल पहला अंक याद है जो कि 7 है। ताले को खोलने के लिए, 
आपको 3 अंकों के कितने अनुक्रमों की जाँच करनी पड़ेगी? इस प्रश्‍न 
के उत्तर के लिए, आप संभवतः शेष 9 अंकों में से एक समय में 3 
अंकों को लेकर, सभी संभव क्रमों को अविलंब सूचीबद्ध करना प्रारंभ AC MP SEE TOU 

कर दें। परंतु यह विधि थकाने वाली और नीरस होगी, क्योंकि संभव ७७७७ 
क्रमों की संख्या बड़ी हो सकती है। इस अध्याय में, हम कुछ ऐसी मौलिक गणन तकनीक सीखेंगे 
जिनसे हम, 3 अंकों के क्रमों को सूचीबद्ध किए बिना ही, इस प्रश्‍न का उत्तर दे सकेगे। वस्तुतः ये 
तकनीक, वस्तुओं के चयन तथा उनको क्रमबद्ध करने के भिन्न-भिन्न तरीकों की संख्या निर्धारित 
करने में उपयोगी होती हैं। प्रथम चरण में, हम उस सिद्धांत पर विचार करेंगे, जो कि इन तकनीकों 
को सीखनें के लिए अत्यधिक मौलिक है। 


7.2 गणना का आधारभूत सिद्धांत (Fundamental Principle of Counting) 


आइए हम निम्नलिखित समस्या पर विचार करें: मोहन के पास ?,, ?,, ?, तीन पैंट तथा $,, $, दो 
कमीजें है। 
उसके पास पहनने के लिए पेंट तथा कमीज के कितने भिन्न-भिन्न जोड़े (युग्म) हैं? एक पैंट 
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चुनने के लिए 3 तरीके हैं, क्योंकि चयन के लिए 
3 पेंट उपलब्ध हैं। इसी प्रकार एक कमीज का 
चयन 2 तरह से किया जा सकता है। पैंट के 
प्रत्येक चयन के लिए कमीज के चयन के 2 
विकल्प संभव हैं। अतः पेंट तथा कमीज के जोड़ों 
के चयन की संख्या 3५2 =6 है। इस तथ्य को 
आकृति 7. में स्पष्ट किया गया है। 

आइए हम इसी प्रकार को एक दूसरी 
समस्या पर विचार करें: 
शबनम के पास 2 बस्ते, 3 खाने के डिब्बे तथा 
2 पानी की बोतलें हैं। वह इन वस्तुओं को किस 
प्रकार से ले जा सकती है (प्रत्येक में से एक 
चुन कर)। 
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6 संभावनाएँ 
P I S I 


P,S2 
PaSi 


P,S2 
P3Si 


P 3 5 2 
आकृति 7.7 


एक बस्ते को 2 भिन्न तरीकों से चुना जा सकता है। एक बस्ते के चुने जाने के बाद, एक खाने 
के डिब्बे को चुनने के 3 भिन्न तरीके हैं। इस प्रकार बस्ते और खाने के डिब्बे के जोड़ों की संख्या 
2 % 3 = 6 है। इनमें से प्रत्येक जोड़े के लिए, एक पानी की बोतल को चुनने के 2 भिन्न तरीके हैं। 
अतः शबनम द्वारा इन वस्तुओं को स्कूल ले जाने के कुल 6%2 = ।2 भिन्न तरीके हैं। यदि हम दो 
बस्तों को B,, 8,, तीन खाने के डिब्बों को 7,, 7, 7, तथा दो पानी की बोतलों को %,, ॥,, नाम 
दें, तो इन संभावनाओं को नीचे बनी आकृति द्वारा स्पष्ट किया जा सकता है (आकृति 7.2.)। 
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2 संभावनाएँ 


B,l,W, 
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वस्तुतः उपर्युक्त प्रकार को समस्याओं को निम्नलिखित सिद्धांत के प्रयोग द्वारा सरल किया जाता 
है, जिसे गणना का आधारभूत सिद्धांत अथवा केवल गणन सिद्धांत कहते हैं और जिसका कथन 
इस प्रकार है, 

“यदि एक घटना # भिन्न तरीकों से घटित हो सकती है, तदोपरात एक अन्य घटना # भिन्न 
तरीकों से घटित हो सकती है, तो दिए हुए क्रम में दोनों घटनाओं के भिन्न तरीकों के घटित होने की 
कुल भिन्न सख्या #7 है।” 

ऊपर वर्णित सिद्धांत का घटनाओं की सीमित संख्या के लिए व्यापकोकरण किया जा सकता 
है। उदाहरणार्थ, 3 घटनाओं के लिए, यह सिद्धांत निम्नलिखित प्रकार से होगा: 

“यदि एक घटना भिन्न तरीकों से घटित हो सकती है, इसके उपरांत एक दूसरी घटना # भिन्न 
तरीकों से घटित हो सकती है, तदोपरात एक तीसरी घटना 7 भिन्न तरीकों से घटित हो सकती है, तो 
तीनों घटनाओं के घटित होने के भिन्न तरीकों की कुल संख्या, दिए हुए क्रम में, 
mXnXp हैः 

प्रथम प्रश्न में, पैंट तथा कमीज़ के जोडों को पहनने की अभीष्ट संख्या, निम्नलिखित घटनाओं 
के उत्तरोत्तर घटित होने के विभिन्न विन्यासों की संख्या के तुल्य है: 

() एक पैंट के चयन की घटना 

(¡) एक कमीज के चयन की घटना 

दूसरे प्रश्‍न में विन्यासों को अभीष्ट संख्या, निम्नलिखित घटनाओं के उत्तरोत्तर घटित होने के 
विभिन्न विन्यासों की संख्या के बराबर हैः 

(|) एक बस्ते के चयन की घटना, 

(|) एक खाने के डिब्बे के चयन की घटना, 

(¡) एक पानी की बोतल के चयन को घटना। 

यहाँ दोनों में से प्रत्येक प्रश्‍न में घटनाएँ अनेक संभव क्रमों में घटित हो सकती हैं परंतु हम इन 
संभव क्रमों में से किसी एक का चयन करते हैं और इस चयनित क्रम में घटनाओं के घटित होने के 
विभिन्न विन्यासों की गणना करते हैं। 


उदाहरणा | शब्द 09, के अक्षरों से बनने वाले 4 अक्षरों वाले, अर्थपूर्ण या अर्थहीन, शब्दों को 
संख्या ज्ञात कीजिए, जबकि अक्षरों के पुनरावृत्ति की अनुमति नहीं है। 


इल रचित शब्दों की संख्या, 4 रिक्त स्थानों | || || || | को 4 अक्षरों से उत्तरोत्तर भरने के 


तरीकों की संख्या के बराबर है, जबकि इस बात का ध्यान रखा जाए कि पुनरावृत्ति की अनुमति नहीं 
है। पहले स्थान को, 4 अक्षर र, 0, $, और ह में से किसी एक द्वारा 4 विभिन्न तरीकों से भरा जा 
सकता है। इसके बाद, दूसरे स्थान को शेष तीन अक्षरों में से किसी एक द्वारा 3 विभिन्न तरीकों से 
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भरा जा सकता हें इसके उपरांत तीसरे स्थान को 2 विभिन्न तरीकों से भरा जा सकता है और अंत 
में चौथे स्थान को केवल ।! तरीके से भरा जा सकता है इस प्रकार गुणन सिद्धांत द्वारा चारों स्थानों 
को भरने के तरीकों की संख्या 4 ५3 » 2 » । = 24 है। अत: शब्दों की अभीष्ट संख्या 24 है। 


| #= टिप्पणी | यदि अक्षरों की पुनरावृत्ति की अनुमति होती, तो कितने शब्द बन सकते हैं? यह 


बात सरलता से समझी जा सकती हे कि 4 रिक्त स्थानों में से प्रत्येक उत्तरोत्तर 4 विभिन्न तरीकों 
से भरा जा सकता है। अत: शब्दों की अभीष्ट संख्या = 4 ५ 4 % 4 ५ 4 = 256. 





उदाहरण 2 भिन्न-भिन्न रंगों के दिए हुए 4 झंडों से, कितने भिन्न-भिन्न संकेत उत्पन्न किए जा सकते 
हैं, यदि एक संकेत के लिए, एक दूसरे के नीचे, 2 झंडों की आवश्यकता पड़ती है? 








हल उत्पादित संकेतों को संख्या 2 रिक्त स्थानों को भिन्न-भिन्न रंगों के 4 झंडों से उत्तरोत्तर 


भरने के तरीकों की संख्या के बराबर है। ऊपर के रिक्त स्थान को 4 झंडों में से किसी एक द्वारा 
4 विभिन्न तरीकों से भरा जा सकता है। इसके बाद, नीचे के रिक्त स्थान को शेष 3 झंडों में से किसी 
एक द्वारा 3 विभिन्न तरीकों से भरा जा सकता है। अतः गुणन सिद्धांत द्वारा संकेतों की अभीष्ट संख्या 
=4%3=]2. 

उदाहरण 3 अंकों ], 2, 3, 4, 5 से कितनी 2 अंकीय सम संख्याएँ बन सकती हें, यदि अंकों की 
पुनरावृत्ति की जा सकती है? 











हल संख्याओं को बनाने के तरीके, 2 रिक्त स्थानों | | | को उत्तरोत्तर उचित प्रकार से भरने के 


तरीको की संख्या के बराबर है। यहाँ इकाई स्थान को भरने के लिए केवल 2 विकल्प हैं: अंक 
2 या 4, और यह 2 तरीकों से किया जा सकता है। इसके पश्चात्‌ दहाई स्थान को 5 अंकों में से 
किसी एक द्वारा भरा जा सकता है (क्योंकि अंकों की पुनरावृत्ति की जा सकती है)। अतः इसके 5 
विकल्प हैं। अतएव गुणन सिद्धांत द्वारा दो अंकों वाली सम संख्याओं की अभीष्ट संख्या = 2 % 5, 
अर्थात्‌ ।0 है। 


उदाहरण 4 यदि पाँच विभिन्न झंडे उपलब्ध हैं, तो उन विभिन्न संकेतों की संख्या ज्ञात कीजिए जिन्हें 
कम से कम दो झंडों को एक ऊर्ध्वं दंड पर क्रमवत एक को दूसरे के नीचे रखकर उत्पन्न किया 
जा सकता है? 


हल एक संकेत या तो 2 या 3 या 4 या 5 झंडों से बनाया जा सकता हे। अब हम 2, 3,4 या 5 
झंडों से बनने वाले संकेतों की संभव संख्याओं की अलग-अलग गणना करेंगे और फिर इन संख्याओं 
को जोड़ देंगे। 
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2 झंडों द्वारा बनने वाले संकेतों की संख्या, 5 उपलब्ध झंडों से 2 रिक्त स्थानों को 











उत्तरोत्तर भरने की संख्या के बराबर है। गुणन नियम के अनुसार इसको संख्या = 5 ५ 4 = 20 है। 














इसी प्रकार 3 झंडों द्वारा बनने वाले संकेतों को संख्या, 5 झंडों से 3 रिक्त स्थानों 








को उत्तरोत्तर भरने को संख्या के बराबर है इसको संख्या 5 » 4 ५ 3 = 60 है। 
इसी प्रकार 4 झंडों वाले संकेतों की संख्या = 5 % 4 ५% 3 % 2 = 20 

और 5 झंडों वाले संकेतों की संख्या = 5 ५ 4 ५ 3 » 2 % ] = 20 

अतः संकेतो को अभीष्ट संख्या = 20 + 60 + 20 + 20 = 320. 


EL EGU 

।. अंक ।, 2, 3, 4 और 5 से कितनी 3 अंकीय संख्याएँ बनाई जा सकती हैं, यदि 
(0) अंकों को पुनरावृत्ति की अनुमति हो ? 
() अंकों की पुनरावृत्ति की अनुमति नहीं हो ? 

2. अंक ।,2,3,4, 5, 6 से कितनी 3 अंकीय सम संख्याएँ बनाई जा सकती हैं, यदि अंकों की 
पुनरावृत्ति की जा सकती है ? 

3. अंग्रेजी वर्णमाला के प्रथम ।0 अक्षरों से कितने 4 अक्षर के कोड बनाए जा सकते हैं, यदि किसी 
भी अक्षर की पुनरावृत्ति नहीं को जा सकती है? 

4. 0 से 9 तक के अंकों का प्रयोग करके कितने 5 अंकीय टेलीफोन नंबर बनाए जा सकते हैं, 
यदि प्रत्येक नंबर 67 से प्रारंभ होता है और कोई अंक एक बार से अधिक नहीं आता है? 

5. एक सिक्का तीन बार उछाला जाता है और परिणाम अंकित कर लिए जाते हैं। परिणामों को संभव 
संख्या क्या है? 

6. भिन्न-भिन्न रंगों के 5 झंडे दिए हुए हैं। इनसे कितने विभिन्न संकेत बनाए जा सकते हैं, यदि 
प्रत्येक संकेत में 2 झंडों, एक के नीचे दूसरे, के प्रयोग की आवश्यकता पड़ती है? 


7.3 क्रमचयPermutations) 

पिछले अनुच्छेद के उदाहरण । में, हम वास्तव में अक्षरों के विभिन्न विन्यासों, जेसे ROSE, REOS, 
.... इत्यादि, की संभव संख्या की गणना करते हैं। इस सूची में प्रत्येक विन्यास दूसरे से भिन्न हैं। दूसरे 
शब्दों में अक्षरों के लिखने का क्रम महत्वपूर्ण है इनमें से प्रत्येक विन्यास, 4 विभिन्न अक्षरों में से एक 
समय में सभी को साथ लेकर बनाया गया, क्रमचय कहलाता है अब यदि हमें शब्द NUMBER, 
के अक्षरों में से 3 अक्षरीय, अर्थपूर्ण या अर्थहीन रचित शब्दों को संख्या निर्धारित करनी है, जबकि 
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अक्षरों की पुनरावृत्ति की अनुमति नहीं हो, तो हमें NUM, NMU,MUN,NUB, ...इत्यादि विन्यासो 
को गणना की आवश्यकता है। यहाँ पर हम 6 विभिन्न अक्षरों में से एक समय में 3 अक्षरों को लेकर 
बनने वाले क्रमचयों की गणना कर रहे हैं। इस प्रकार के शब्दों की अभीष्ट संख्या = 6 » 5 % 4 = 
20 (गुणन सिद्धांत के प्रयोग द्वारा) हैं। 

यदि अक्षरों को पुनरावृत्ति को अनुमति होती, तो शब्दों को अभीष्ट संख्या 6 * 6 » 6 = 2।6 होगी। 


परिभाषा | क्रमचय एक निश्चित क्रम में बना विन्यास है, जिसको दी हुई वस्तुओं में से एक समय 
में कुछ या सभी को लेकर बनाया गया है। 


नीचे दिए उप-अनुच्छेद में हम उस सूत्र को निर्धारित करेंगे जिसको आवश्यकता इस प्रकार के 
प्रश्नों के उत्तर देने के लिए पड़ती है। 


7.3.] क्रमचय, जब सभी वस्तुएँ भिन्न-भिन्न हैं (Permutations when all the objects are 
distinct) 

प्रमेय  # विभिन्न वस्तुओं में से एक समय में 7 वस्तुओं को लेकर बनाए गए क्रमचयों को संख्या 
को प्रतीक "?, से निरूपित करते हैं, जहाँ 0 <7 <# तथा किसी भी क्रमचय में वस्तुओं की पुनरावृत्ति 
की अनुमति नहीं है, "?, = ॥ (॥-])(n-2)...(n-r+]) 


उपपत्ति क्रमचयों की संख्या, रिक्त स्थानों को | | | | | | ... | | उत्तरोत्तर 


< 7 रिक्त स्थान -+ 


४ वस्तुओं से भरने के तरीकों की संख्या के बराबर है। पहला स्थान # तरीकों से भरा जा सकता है। 
इसके बाद दूसरा स्थान (7 ।) तरीकों से भरा जा सकता है। इसके उपरांत तीसरा स्थान 
[„-2)तरीकों से भरा जा सकता है ......... और 7 वाँ स्थान (7 -(7- ।)] तरीकों से भरा जा सकता 
है। अतः # रिक्त स्थानों को उत्तरोत्तर भरने के तरीकों को संख्या = "(० - ]) ०-2)... 
(n—(r—I)यn(n-—-D(n-—-2)..(mn—-r+l]) 

"? के लिए यह एक बोझिल व्यंजक है और हमें एक ऐसे संकेतन की आवश्यकता है, जिसकी 
सहायता से इस व्यंजक के विस्तार को घटाया जा सके। प्रतीक 7! (जिसे 7 क्रमगुणित पढ़ते हैं) इसमें 
हमारी सहायता करता है। निम्नलिखित विवरण में हम सीखेंगे कि वास्तव में #! का क्या अर्थ है? 


7.3.2 क्रमगुणित्त संकेतन (Factorial notation) संकेतन #! प्रथम # प्राकृत संख्याओं के 
गुणनफल को व्यक्त करता है अर्थात्‌ % 2 ५ 3 » . . . % (॥ = ]) %॥ को #! द्वारा निरूपित किया 
जाता है। हम इस प्रतीक को 7 क्रमगुणित पढ़ते हैं। इस प्रकार ५2 ५3 ८4... ५ (-]) % n 
= ^ ! तद्नुसार 

I=]! 
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I%2=2! 

I 2 2८ 3८ 3 ! 

] % 2 % 3 ५4 = 4 ! इत्यादि 
हम परिभाषित करते हैं, कि 0 ! = | 


इस प्रकार हम लिख सकते हें, कि 5!=5»५4!=5५4५3!=5%4%3 ५2! 





NN 26 || 
स्पष्टतया सभी प्राकृत संख्या # के लिए 
nl=n(n- I)! 
=n(n-— D(n- 2)! [ यदि ॥ > 2] 
=n(n— Dn—2Dmn- 3)! | यदि # > 3] 
इत्यादि 
उदाहरण 5 मान निकालिए 6)5! ()7! iii) 7 रे 5! 
हल I) 5!=]x2%3%4%5=20 
( 7!l=lx2x3xX4x5x6Xx!7= 5040 
और (i 7! - 5!= 5040 - I20=4920 
7! ड I2! 
उदहारण 6 परिकलन कीजिए () जा (0) (60) 69 2D 
ड 7X 6XS! 
हल () हम प्राप्त करते हैं, = डा =7x6=42 


[9 2%]]>%(]0! 
और | 


7) तण 890) 7 ox) 77१४ 7-० 


n! 


उदाहरण 7 मान निकालिए ny! जहाँ ॥ = 5, 7 = 2 


r!(n— 
हल हमें निम्नलिखित का मान निकालना है 
5! _ अयॉकि 
25-2)! ( n=5,r=?2) 


| 5! 5!__54_ 7 
Rh 2!(5-2)!= 2!५3! 2 
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॥| || x 
उदाहरण 8 अदिं 5 * जया, तो » ज्ञात कोजिए। 


8! 9! ]0!` 


| १ 


J 
Re y+ © 
हल यहा न ३] 9५8! ।0%9%8! 


अतएव I+ = या RE 
के 9 I]0x9 0 ]0x9 


अतः x= ]00 
| प्रशनावाली 7.2 | 
।. मान निकालिए: 


(I) 8! (i) 4!-3! 


8! 
6!x 2! 








2, क्‍या 3!+4!=7!? 3, का परिकलन कोजिए 


|| ] x 
4 यदि श्र + गा हा: तो » का मान ज्ञात कोजिए। 


n! 


5. (nr)! nn का मान निकालिए जब 


(0) n=6,™ A) #5<८5 9, #॥ ८ 3. 
ES मा ही के लिए सूत्र की व्युत्पत्ति ( Derivation of the formula for "P,) 
np = 
non) 
आइए हम उस अवस्था पर वापस चलें जहाँ हमने निम्नलिखित ज्ञात किया थाः 
Tis 4 (55 2) 5 ४ % UEP |.) 
इसके अंश और हर को (7-7) (-7-])...3 £ 2 » ।, से गुणा करने पर, हमें प्राप्त होता है 
कि 


O<r<n 


n(n—V(n—2)..(n—r+I](n-r)(n-r-])...3%2xl nq! 


7 P >- _ 
( n—r ) | 


डे (n -- r) (n —r— ])...3% 2x] 





2020-2 


I54 गणित 


PM र 
इस प्रकार ! त (0-7)! जहाँ0 < 7 <॥ 


यह "?, पहले से अधिक सुविधाजनक व्यंजक है। 


विशेष रूप से जब 7 =, तो “7, ==! 
क्रमचयों की गणना, केवल उन तरीकों की गणना है, जिनमें एक समय में कुछ या सभी वस्तुओं 
का विन्यास किया गया हो। एक भी वस्तु के बिना विन्यास की संख्या बराबर है उस संख्या के जिसमें 
सभी वस्तुओं को छोड़कर विन्यास किया गया हो और हमें ज्ञात है कि ऐसा करने का केवल एक तरीका 
है। इसी कारण से हमने "?, = | परिभाषित किया है। 
n! _ ४! 
a Tae ३) 


अतः सूत्र (),/= 0 के लिए भी लागू है। 








| rp 0 
अतः r (n-7)! | 


प्रमेय 2 # विभिन्‍न वस्तुओं में से एक समय में # वस्तुओं को लेकर बने क्रमचयों की संख्या, जबकि 
वस्तुओं के पुनरावृत्ति की अनुमति हो, #' होती है। 

इसकी उपपत्ति पिछले प्रमेय की उपपत्ति के समान है, अतः इसको पाठक के लिए छोड़ दिया 
गया है। 

अब हम", के सूत्र को उपयोगिता को स्पष्ट करने के लिए पिछले अनुच्छेद के कुछ प्रश्नों 
को इस सूत्र के प्रयोग द्वारा सरल कर रहे हैं। 
उदाहरण । में शब्दों की अभीष्ट संख्या = *?, = 4! = 24 जब पुनरावृत्ति की अनुमति नहीं हैं। यदि 
पुनरावृत्ति को अनुमति हो, तो शब्दों को अभीष्ट संख्या 4*= 256 होगी। 


रों में रो शब्दों की सं 6! 
NUMBER शब्द के अक्षरों में से 3 अक्षरों वाले चयनित शब्दों की संख्या = °, = त्रा 


4 ५ 5 % 6 = ।20, यहाँ इस प्रश्न में भी पुनरावृत्ति की अनुमति नहीं है। यदि पुनरावृत्ति की अनुमति 
हो, तो शब्दों की अभीष्ट संख्या 6? = 26 होगी। 

।2 व्यक्तियों के एक समुदाय से एक अध्यक्ष और एक उपाध्यक्ष के चयन के तरीकों की 
संख्या, यह मानकर कि एक व्यक्ति एक से अधिक पद पर नहीं रह सकता है, स्पष्टतया 
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[2 


“9, = =IIyI2 =I32. 
I0! 

7.3.4 क्रमचय, जब सभी वस्तुएँ थिन्न-थिन्न नहीं हैं (Permutations when all the objects 
are not distinct objects) मान लीजिए कि हमें शब्द R007 के अक्षरों के पुनर्विन्यास के तरीकों 
की संख्या ज्ञात करनी है। इस दशा में, सभी अक्षर भिन्न-भिन्न नहीं है। यहाँ 2 0 हैं जो समान प्रकार 
के अक्षर हैं। हम इन दोनों 0 को अस्थाई रूप से भिन्न-भिन्न मान लेते हैं जैसे 0, और 0,. अब इस 
दशा में 4 विभिन्न अक्षरों में से एक समय में सभी को लेकर बनने वाले क्रमचयों की संख्या 4! है। 
इन क्रमचयों में से एक क्रमचय ९0,0,7 पर विचार कोजिए। इसके संगत, यहाँ पर 2! क्रमचय 
R0,0,7 तथा ९0,0,7 ऐसे हैं जो कि समान क्रमचय होते यदि 0, तथा 0, को भिन्न-भिन्न नहीं 
माना गया होता अर्थात्‌ यदि 0, तथा 0, दोनों क्रमचय में 0 होते। अतएव, क्रमचयों की अभीष्ट संख्या 


4 


GD 
त्रि) | 
इस बात को नीचे स्पष्ट किया गया हैः 
क्रमचय जब 0,, 0, क्रमचय जब 0,, 0, दोनों 
भिन्न-भिन्न हैं। 0 के समान हैं 
RO,O,T 
RO,OT | —N—— HAG» Root 


Kd + ___ि» TOOR 


> ROTO 


--..-> TORO 


— _ _ _ फ फ _ _ _ _फ— ¬ RTOO 


oo ि > TROO 


2020-2 


I56 गणित 


RR OOOO OORT 
O,O,TR 

O,RO,T On 
O,ROT| ToS 

5 RE © OTéF 
O,TO,R 

OTE, 0 
0,070, | = 

O, TRO, RRS 
O)TRO| TO Tg कैरटे 

0, 0,77२ ह कक 
0,0.770 | TENA TT? 


आइए अब हम शब्द INSTITUTE के अक्षरों के पुनर्विन्यास के तरीकों की संख्या ज्ञात करें। 
इस दशा में 9 अक्षर हैं, जिनमें [ दो बार तथा ग तीन बार आता हे। 

अस्थाई रूप से, हम इन समान अक्षरों को भिन्न-भिन्न मान लेते हैं जैसे ,],,7,, 7, 7. 
9 विभिन्न अक्षरों में से एक समय में सभी को लेने से बने क्रमचयों की संख्या 9! है। इनमें से एक 
क्रमचय माना कि ] \, 8, 7, ए ६7, पर विचार कीजिए। यदि [ , [, समान नहीं हों और ए, 
ग, 7, एक जैसे न हों तो ],], का 2! तरीकों से तथा 7,, 7,, 7, का 3! तरीकों से विन्यास किया 
जा सकता है। यदि [,, 7, समान हों तथा 7,, 7,, 7, समान हो, तो 2! » 3! क्रमचय समान होगें। इस 
प्रकार पूछे गए विभिन्न क्रमचयों को कुल संख्या ज है। हम निम्नलिखित प्रमेय का कथन (बिना 
उपपत्ति) व्यक्त कर सकते हैं। 
प्रमेय 3 # वस्तुओं के क्रमचयों की संख्या, जहाँ 7 वस्तुएँ समान प्रकार की और शेष भिन्न प्रकार 


की हैं के, 


p! 


वस्तुतः इस संबंध में एक अधिक व्यापक प्रमेय है जो नीचे वर्णित है: 
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n! 


ओं हे क्रमचयों , Vr जहाँ >> w 
प्रमेय 4 # वस्तुओं के क्रमचयों की संख्या ------- है।, जहाँ 7, वस्तुएँ एक प्रकार की, ए, 


Pi! Dol... Pri 
वस्तुएँ दूसरे प्रकार की , ..., ?, वस्तुएँ (वाँ प्रकार की और शेष (यदि कोई है) विभिन्न प्रकार 
को हैं। 
उदाहरण 9 ALLAHABAD शब्द के अक्षरों से बनने वाले क्रमचयों की संख्या ज्ञात कोजिए। 
हल यहाँ पर 9 अक्षर हैं, जिनमें 4, 4 बार आया है, 2 बार ], आया है तथा शेष विभिन्न प्रकार के 
हैं। अतएव विन्यासों की अभीष्ट संख्या 


_ 9! _SX6XTX8BX9 


- जाय = 7560 
4!2! 2 


उदाहरण ।0 । से 9 तक के अंकों का प्रयोग करके कितनी 4 अंकीय संख्याएँ बनाई जा सकती 
हैं, यदि अंकों की पुनरावृत्ति की अनुमति नहीं है? 

हल यहाँ पर अंकों का क्रम महत्वपूर्ण है, उदाहरण के लिए ।234 तथा ।324 दो भिन्न-भिन्न संख्याएँ 
हैं। अत: 4-अंकीय संख्याओं की संख्या 9 विभिन्न अंकों में से एक समय में 4 अंकों को लेकर बनने 
वाले क्रमचयों की संख्या के बराबर हे। इस प्रकार 4-अंकीय संख्याओं की अभीष्ट संख्या 


9 9! 9! 


. 4 (9-4)! 5! 





-- 0० 2८ 8 7 & 6८ 3024. 


उदाहरण ।| 00 से ]000 के बीच स्थित कितनी संख्याएँ हैं, जिन्हें अंक 0, ।, 2, 3, 4, 5 से 
बनाया जा सकता है, यदि अंकों के पुनरावृत्ति की अनुमति नहीं है। 


हल ।00 से ।000 के बीच स्थित प्रत्येक संख्या एक 3 अंकीय संख्या है। प्रथम हम 6 अंकों में 
से एक समय में 3 अंकों को लेकर बनने वाले क्रमचयों की संख्या की गणना करते हैं। यह संख्या 
5? है परंतु इन क्रमचयों में वे भी सम्मिलित हैं, जिनमें 0, सैकड़े के स्थान पर है। उदाहरण के लिए 
092, 042 .... इत्यादि और ये ऐसी संख्याएँ है जो वास्तव में 2 अंकीय हैं। अतः अभीष्ट संख्या को 
ज्ञात करने के लिए, इस प्रकार की 2 अंकोय संख्याओं के ५, में से घराना पड़ेगा। अब इन 2-अंकोय 
संख्याओं की संख्या ज्ञात करने के लिए, हम 0 को सैकड़े के स्थान पर स्थिर कर देते हैं और शेष 


5 अंको से एक समय में दो अंकों को लेकर बनने वाले पुनर्विन्यासों की संख्या ज्ञात करते हैं। यह 
- 6 5 6! 5! 
संख्या 5?, है। अतः अभीष्ट संख्या =-= 


=4xX5xX6-—4x5=I00 
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उदाहरण 2 ॥ का मान ज्ञात कीजिए, इस प्रकार कि 


P 5 
(6) "P;=42"P,,n>4 0) अल -3,n>4 
हल () दिया है कि 
"PB; =42 7, 
या n(n—D(n—2)(n—3)(n—a)=a42nin-l])(n-2) 
क्योंकि ४ > 4 इसलिए n(n -]) (/- 2) # 0 
अतएव, दोनों पक्षों को ## - ]) (०-2), से भाग देने पर 
(# - 3) (# - 4) ८ 42 
या n - 7# - 305८0 
या n.—lOn+3n—30=0 
या (n—lO)(n+3)=0 
या 8४ - I0=0 या n॥+3=0 
या n=I0Oयाn=-3 
क्योंकि # ऋण संख्या नहीं हो सकती है अतः 7 = 0 
(|) दिया है कि नके 
इस प्रकार nr (A-D(r-—-2n-3=Sn-—-Y(n-2(mnm—-3)(n-a4) 
या 38८55 (0-4) [क्योकि0-D(n-2)(n-3)#0,n>4] 


या n= ]0 
उदाहरण 3 ज्ञात कीजिए 7, यदि 5.7 = 6. . 





हल यहाँ पर 

5 ‘P. =6°P.. 

4! 5] 

5, HR Sc: 

हि (4-7)! (5-7-+])! 
5! ` 6% 5! 

ता (4-r)! (5-r+I)(S-r)(5S-r-])! 
या (6 - +) (5 - +) 5 6 
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या "~ - llr+24=0 
या r.—8r—3r+24=0 
या (# - ७) (४ —3)=0O 
या #- 6 or r=3. 

अतः [RS 


उदाहरण 4 DAUGHTER शब्द के अक्षरों से 8 अक्षर बाले विन्यासों की संख्या ज्ञात कीजिए, यदि 
()) सब स्वर एक साथ रहें। (|) सब स्वर एक साथ नहीं रहें। 


हल 06) DAUGHTER शब्द में 8 विभिन्न अक्षर हैं, जिनमें से 3 स्वर हैं, अर्थात्‌ 4, ए तथा E 
क्योंकि सभी स्वरों को एक साथ रहना है इसलिए हम कुछ समय के लिए उनको सम्मिलित रूप से 
एक वस्तु (UE) मान लेते हैं। यह अकेली वस्तु शेष 5 वस्तुओं (अक्षरों) के साथ मिलकर 6 वस्तुएँ 
हो जाती हैं। फिर हम 6 वस्तुओं में से एक समय में सभी को लेकर बनने वाले क्रमचयों की संख्या 
की गणना करते हैं। यह संख्या °?, = 6! है। इनमें से प्रत्येक क्रमचय के संगत हमें तीन स्वरों ^, ए, 
हमें से सभी को एक समय में लेकर 3! क्रमचय बनते हैं। अतएव गुणन सिद्धांत से क्रमचयों की 
अभीष्ट संख्या = 6 ! % 3 ! = 4320. 

(0) यदि हमें उन क्रमचयों की संख्या ज्ञात करनी हे, जिनमें सभी स्वर एक साथ नहीं हैं, तो 
हमें पहले 8 अक्षरों में से एक समय में सभी को साथ लेकर बनने वाले विन्यासों को संभव संख्या 
ज्ञात करनी होगी, जो 8! है। फिर इस संख्या से हमें सब स्वरों के एक साथ रहने वाली क्रमचयों की 
संख्या घटानी पड़ेगी। 
अतः अभीष्ट संख्या 8!-6!x3!=6! (7x8 - 6) 

=2% 6! (28-3) 

= 50 % 6 ! = 50 % 720 = 36000 
उदाहरण ।5 4 लाल, 3 पीली तथा 2 हरी डिस्कों को एक पंक्ति में कितने प्रकार से व्यवस्थित 
किया जा सकता है, यदि एक ही रंग की डिस्कों में कोई अंतर नहीं है ? 


हल डिस्कों की कुल संख्या 4+3+2 =9 है। इन 9 डिस्कों में से 4 डिस्कें एक प्रकार की (लाल), 
3 डिस्कें दूसरे प्रकार की (पीली) तथा 2 डिस्कें तीसरे प्रकार की (हरी) हैं। 


गस्कों ॥ 
इस प्रकार डिस्कों को व्यवस्थित करने की संख्या जब =260. 


उदाहरण ॥6 INDEPENDENCE शब्द के अक्षरों से बनने वाले विन्यासों को संख्या ज्ञात कीजिए। 
इन विन्यासों में से कितने विन्यासों में, 


() शब्द 7 से प्रारंभ होते हैं? 
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(0) सभी स्वर सदैव एक साथ रहते हैं? 
(#) स्वर कभी भी एक साथ नहीं रहते हैं? 
(५) शब्द] से प्रारंभ होते हैं और उनका अंत 7? से होता है? 
हल यहाँ पर ।2 अक्षर है, जिनमें से \ तीन बार, ह चार बार , दो बार आता है और शेष अक्षरों 
में सभी भिन्न-भिन्न हैं। 
I2! 3 
इसलिए विन्यासों की अभीष्ट संख्या = ठु द्रा ठ _ 06700 
() हम? को सबसे बाएँ स्थान पर स्थिर कर देते हें और फिर शेष ।] अक्षरों के विन्यास 
को गणना करते हैं। अतएव ? से प्रारंभ होने वाले शब्दों की अभीष्ट संख्या 
3! 2! 4! 
(४) प्रदत्त शब्द में 5 स्वर हैं, जो कि 4 बार ए है तथा । बार [है क्योंकि कि इनको सदैव 
एक साथ रहना है, इसलिए इनको कुछ समय के लिए एक अकेली वस्तु [EEEE] 
समझ लेते हैं। यह अकेली वस्तु शेष 7 वस्तुओं के साथ मिलकर कुल 8 वस्तुएँ हो जाती 


= ।38600. 


8! 
हैं। इन 8 वस्तुओं जिनमें 3 बार \\ है, तथा दो बार 9 है के विन्यासो की संख्या ठ 5] 


है। इनमें से प्रत्येक विन्यास के संगत 5 स्वर 8, £, £, ६ तथा ] के विन्यासों की संख्या 


5 


5! सिद्धांत रारा विन्यासो [ 5! .,०>' 
दू है। इसलिए गुणन सिद्धांत द्वारा विन्यासों की अभीष्ट संख्या 5 उ, 7 * 4 ˆ L6800 


विन्यासों को अभीष्ट संख्या 
= विन्यासं को कुल संख्या (बिना किसी प्रतिबंध के) - विन्यासों की संख्या, जिनमें 
सभी स्वर एक साथ रहते हैं 

= 663200 - ]6800 = 646400 
(४) हम तथा 7 को दोनों सिरों पर स्थिर कर देते हें ( बाएँ सिरे पर और 7 दाएँ सिरे पर). 
इस प्रकार हमारे पास ।0 अक्षर शेष रहते हैं। 


Ns 


(iil 


3! 2! 4! 





अतः विन्यासों की अभीष्ट संख्या = = 2600 
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| प्रशनावली 7.3 | 


। से 9 तक के अंकों को प्रयोग करके कितने 3 अंकीय संख्याएँ बन सकती हैं, यदि किसी 
भी अंक को दोहराया नहीं गया हे? 

किसी भी अंक को दोहराए बिना कितनी 4 अंकीय संख्याएँ होती हैं? 

अंक , 2, 3,4, 6,7 को प्रयुक्त करने से कितनी 3 अंकीय सम संख्याएँ बनाई जा सकती 
हैं, यदि कोई भी अंक दोहराया नहीं गया है? 


. अंक ,2,3,4, 5 के उपयोग द्वारा कितनी 4 अंकीय संख्याएँ बनाई जा सकती है, यदि कोई 


भी अंक दोहराया नहीं गया है? इनमें से कितनी सम संख्याएँ होंगी? 
8 व्यक्तियों की समिति में, हम कितने प्रकार से एक अध्यक्ष और एक उपाध्यक्ष चुन सकते हैं, 
यह मानते हुए कि एक व्यक्ति एक से अधिक पद पर नहीं रह सकता है? 
यदि ”-!?, : "?, = । : 9 तो 7 ज्ञात कौजिए। 

7 ज्ञात कौजिए, यदि 6) P.= 2°. 0) SP.=°P.., . 
EQUATION शब्द के अक्षरों में से प्रत्येक को तथ्यतः केवल एक बार उपयोग करके कितने 
अर्थपूर्ण या अर्थहीन, शब्द बन सकते हैं? 
MONDA४ शब्द के अक्षरों से कितने, अर्थपूर्ण या अर्थहीन, शब्द बन सकते हैं, यह मानते हुए 
कि किसी भी अक्षर की पुनरावृत्ति नहीं की जाती है, यदि 

() एक समय में 4 अक्षर लिए जाते हैं? () एक समय में सभी अक्षर लिए जाते हैं? 
(#) सभी अक्षरों का प्रयोग किया जाता है, कितु प्रथम अक्षर एक स्वर है? 
MISSISSIPPI शब्द के अक्षरों से बने भिन्न-भिन्न क्रमचयों में से कितनों में चारों | एक साथ 
नहीं आते हैं? 

PERMUTATIONS शब्द के अक्षरों को कितने तरीकों से व्यवस्थित किया जा सकता है, 
यदि 

() चयनित शब्द का प्रारंभ 7 से तथा अंत $ से होता है। 

(।) चयनित शब्द में सभी स्वर एक साथ हें? 

(४) चयनित शब्द में ? तथा $ के मध्य सदैव 4 अक्षर हों ? 


7.4 संचय (Combinations) 

मान लीजिए कि 3 लॉन टेनिस खिलाड़ियों %, ४,7 का एक समूह है। 2 खिलाड़ियों की एक टीम 
बनानी है। इसको हम कितने प्रकार से कर सकते हैं? क्या श और ४ की टीम, ४ तथा % की टीम 
से भिन्न है? यहाँ पर खिलाड़ियों का क्रम महत्त्वपूर्ण नहीं है। वास्तव में टीम बनाने के केवल तीन 
ही संभव तरीके हैं। यह %४, ४7 तथा 7% हें (आकृति 7.3)। 
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आकृति 7.3 

यहाँ पर, प्रत्येक चयन, 3 विभिन्न वस्तुओं में से एक समय में 2 को लेकर बना हुआ, संचय 
कहलाता है। 

किसी संचय में चयनित वस्तुओं का क्रम महत्वपूर्ण नहीं है। अब कुछ और उदाहरणों पर विचार 
करते हैं। 

बारह व्यक्ति एक कमरे में मिलते हैं और प्रत्येक व्यक्ति अन्य सभी व्यक्तियों से हाथ मिलाता 
है। “हाथ मिलाने' की कुल संख्या का निर्धारण हम किस प्रकार करते हैं। % का ४ से हाथ मिलाना 
तथा ४ का 2 से हाथ मिलाना दो भिन्न हाथ मिलाना नहीं हैं। यहाँ क्रम महत्वपूर्ण नहीं है। 'हाथ मिलाने' 
को कुल संख्या उतनी ही है, जितनी ]2 विभिन्न वस्तुओं में से एक समय में 2 वस्तुओं को लेकर 
बनने वाले संचयों की संख्या है। 

सात बिंदु एक वृत्त पर स्थित हैं। इन बिंदुओं में से किन्‍्हीं भी दो को मिलाकर कितनी जीवाएँ 
खींची जा सकती हैं। यहाँ जीवाओं की कुल संख्या उतनी ही है, जितनी 7 विभिन्न वस्तुओं में से एक 
समय में 2 वस्तुओं को लेकर बनने वाले संचयों की संख्या है। 

अब हम विभिन्न वस्तुओं में से एक समय में # वस्तुओं को लेकर बनने वाले संचयों की 
संख्या, जिसे प्रतीक "८, से प्रकट करते हैं, ज्ञात करने के लिए सूत्र प्राप्त करते हैं। 

मान लीजिए कि हमारे पास 4 भिन्न-भिन्न वस्तुएँ 4,8, € और  हैं। इनमें से एक समय में 
2 वस्तुओं को लेकर यदि इसे संचय बनाना चाहें, तो ये संचय AB, AC, AD, BC, BD, CD हैं। यहाँ 
पर AB तथा 8७ एक ही संचय है, क्योंकि वस्तुओं का क्रम संचय को परिवर्तित नहीं करता है। इसी 
कारण से हमने BA, CA, DA, CB, DB तथा DC को इस सूची में सम्मिलित नहीं किया है। इस 
प्रकार 4 विभिन्न वस्तुओं में से एक समय में 2 वस्तुओं को लेकर बनने वाले संचयों की संख्या 
6 है, अर्थात्‌ ५0, = 6. 

इस सूची के प्रत्येक संचय के संगत, हमें 2! क्रमचय मिल सकते हैं, क्योंकि प्रत्येक संचय की 
2 वस्तुओं को 2! तरीकों से पुनर्व्यवस्थित किया जा सकता है। इसलिए, क्रमचयों की संख्या 
= *ट, % 2!, दूसरी तरफ 4 विभिन्न वस्तुओं में से एक समय में 2 वस्तुओं को लेकर बनने वाले 
क्रमचयों को संख्या =“. 


4! iC 
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अब, मान लीजिए कि हमारे पास 5 विभिन्न वस्तुएँ ^, 3, ८, 7), ह हैं। इनमें से एक समय में 
3 वस्तुओं को लेकर, यदि हम संचय बनाते हैं, तो ये ABC, ABD, ABE, BCD, BCE, CDE, 


ACE, ACD, ADE, BDE इन 5८, संचयों में से प्रत्येक के संगत 3! क्रमचय हैं, क्योंकि प्रत्येक 
संचय की तीन वस्तुओं को 3! तरीकों से पुनर्व्यवस्थित किया जा सकता है। इसलिए क्रमचयों की कुल 
संख्या = 5९, 3! 


5! _5 
i Ho | 


ये उदाहरण, क्रमचय तथा संचय के बीच संबंध दर्शाने वाली, निम्नलिखित प्रमेय की ओर संकेत 
करते हैं: 
प्रमेय 5 "P, = "९, 7!,0< r <n. 
उपपत्ति "0! संचयों में से प्रत्येक के संगत 7! क्रमचय हैं, क्योंकि प्रत्येक संचय के 7 वस्तुओं को 


7 ! तरीकों से पुनर्व्यवस्थित किया जा सकता है। 
अतः # विभिन्न वस्तुओं में से, एक समय में 7 वस्तुओं को लेकर बनने वाले क्रमचयों की कुल 


संख्या ", » 7!. है। दूसरी ओर यह संख्या "ए है। 


इस प्रकार "P.="C,Xr!l,O<r<n. 


nl nC nl 


टिप्पणी .उपर्युक्त परिणाम से ए, _ „| 7“ १,अर्थात्‌ “जतजा हा 





| 
विशेष रूप से, यदि +-7, तो ' €, = हि 


8! 0! 


2. हम परिभाषित करते हैं कि "(5 |, अर्थात्‌ # विभिन्न वस्तुओं में से केवल उन तरीकों की 
संख्या की गणना करना है जहाँ कुछ भी वस्तु लिए बिना बनाए गए संचयों की संख्या मानी 
जाती है। संचयों की गणना करना, जिनमें एक समय में कुछ या सभी वस्तुओं का चयन किया 
जाता है। कुछ भी वस्तु लिए बिना चयन करना, इस बात के समान है कि सभी वस्तुओं को 
छोड़ दिया गया है और हमें ज्ञात है कि ऐसा करने का केवल मात्र एक तरीका है। इसी प्रकार, 
हम परिभाषित करते हैं कि "९, = |. 


क्योंकि nl n! 
° _ _—-]=" C इसलिए ग C_ = लिए 
3. क्योंकि तछा क आम 
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उपयुक्त है। अतः 


4 i nl _? "CC 
i (n -r)!(n— (n— r))! (n—r)!r! र 
अर्थात्‌, # वस्तुओं में से 7 वस्तुओं का चयन करना, (7 - 7) वस्तुओं को अस्वीकार करने के 
समान है। 
5. "CC ="C, a=b aa=n-b, अर्थात्‌ „ = ८ + ७ 
प्रमेय 6 n C, cit र = si 


n! n! 


जानते हें nl C -+- ह C = Tb पचे ई 
उपपत्ति हम जानते हैं "€, + €, #(#-#)! (r-Din-r+))! 


Zoe CeLrI@on! 


n! + ] | 
n (r—I)i(n—r)! Lr a-r+l 


n! Mrmr (77+ )! 


__ x _ nh l C 
(r-T)!(n—r)! rinor+l ri(n+l-7)! 


Fr 


उदाहरणा 7 यदि "९, = "९, , तो "ट, ज्ञात कौजिए। 
हल हम जानते हैं कि "९, = "९, 


n! n! 


अर्थात्‌ 9!(n—9)! (४-8)! 8! 


] 
या ॥ - 8=9 या 7४5८5 |7 
n—$ 





© | = 


या 


इसलिए क, = "€, =]. 
उदाहरण ।8 2 पुरुषों और 3 महिलाओं के एक समूह से 3 व्यक्तियों की एक समिति बनानी है। यह 
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कितने प्रकार से किया जा सकता है? इनमें से कितनी समितियाँ ऐसी हैं, जिनमें । पुरुष तथा 
2 महिलाएँ हें? 

हल यहाँ क्रम का महत्व नहीं है। अतः हमें संचयों की गणना करनी हे। यहाँ पर समितियों की संख्या 
उतनी ही हे, जितनी 5 विभिन्न व्यक्तियों में से एक समय में 3 को लेकर बनने वाले संचयों की संख्या 


है। इसलिए समिति बनाने के तरीकों की अभीष्ट संख्या = "९; = पा र न न्ह) 

पुनः 2 पुरुषों में से को चुनने के ?९, तरीके हैं तथा 3 महिलाओं में से 2 चुनने के 3, 
तरीके हैं। इसलिए, इस प्रकार की समितियों की अभीष्ट संख्या 
2! 3 


OC कि लक 2 पल 
tt 2MN ' 


उदाहरण |9 52 ताशों की एक गड्डी से 4 पत्तों को चुनने के तरीकों की संख्या क्या है? इन तरीकों 
में से कितनों में 

() चार पत्ते एक ही प्रकार (ऽपां!) के हें? 

(¡) चार पत्ते चार, भिन्न प्रकार (५७¡£) के हें? 

(i) तस्वीरें हैं? 

(५) दो पत्ते लाल रंग के और दो काले रंग के हें? 

(४) सभी पत्ते एक ही रंग के हैं? 
हल 52 पत्तों में से 4 पत्तों को चुनने के उतने ही तरीके हैं, जितने 52 विभिन्न वस्तुओं में से एक 
समय में 4 वस्तुओं को ले कर बनने वाले संचय हैं। इसलिए, तरीकों की अभीष्ट संख्या 


520 _ 22 _NXIOXIIXSS 
= + 4! 48! 2x34 





AOI 


(6) गड़ी में पत्ते चार प्रकार के हैं ईट, चिड़ी, हुकुम, पान और प्रत्येक के ।3 पत्ते हैं। इसलिए 
4 ईंट के पत्ते चुनने के !१(! तरीके हैं। इसी प्रकार 4 चिड़ी के पत्ते चुनने के !९,4 हुकुम के 
पत्ते चुनने के !€, तथा 4 पान के पत्ते चुनने के ९, तरीके हैं। इसलिए तरीकों की अभीष्ट 
संख्या = "€, + "C+ SC, + HC, 


(0) प्रत्येक प्रकार के 3 पत्ते हैं। इसलिए ईट के 3 पत्तों में से चुनने के !९, तरीके हैं, पान 
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Ns 


(Ili 


(IV) 


(५) 


अतः 


गणित 
के ॥3 पत्तों में से चुनने के '९,, चिड़ी के ]3 पत्तों में से चुनने के ' ९, तरीके हैं। अतः 
गुणन सिद्धांत द्वारा, तरीकों को अभीष्ट संख्या 
= TC, XTC xX CXC = l3 
गड्डी में कुल 2 तस्वीरें हैं और इन 2 पत्तों में से 4 पत्ते चुनने हैं। इसे ''(' तरीकों से किया 


I2 
= 4! 8! 
गड्डी में 26 लाल रंग के और 26 काले रंग के पत्ते हैं। अतः तरीकों की अभीष्ट संख्या 
= 3८ 2, 


जा सकता हे। इसलिए तरीकों की अभीष्ट संख्या 





2 
26! 3 2 
ही E र = (325) = ]05625 


26 लाल रंग के पत्तों में से 4 पत्ते ९, तरीकों से चुने जा सकते हैं। 26 काले रंगे के पत्तों 
में से 4 पत्ते 2९, तरीकों से चुने जा सकते हैं। 





तरीकों 26! 
तरीकों को अभीष्ट संख्या =€. +2 = 2% न 29900. 
| प्रश्‍नावली 74 | 
. यदि "९, = "ट, तो "९, ज्ञात कोजिए। 
, ॥ का मान निकालिए, यदि 
(rE Cell त 55 0] 


. किसी वृत्त पर स्थित 2 बिंदुओं से होकर जाने वाली कितनी जीवाएँ खींची जा सकती हैं? 
. 5 लड़के और 4 लड़कियों में से 3 लड़के और 3 लड़कियों को टीमें बनाने के कितने 


तरीके हें? 


. 6 लाल रंग की, 5 सफेद रंग की और 5 नीले रंग की गेंदों में से 9 गेंदों के चुनने के तरीकों 


की संख्या ज्ञात कीजिए, यदि प्रत्येक संग्रह में प्रत्येक रंग की 3 गेंदें हें। 


. 52 पत्तों की एक गड्डी में से 5 पत्तों को लेकर बनने वाले संचयों की संख्या निर्धारित कीजिए, 


यदि प्रत्येक संचय में तथ्यतः एक इक्का हे। 


. ॥7 खिलाडियों में से, जिनमें केवल 5 खिलाड़ी गेंदबाजी कर सकते हैं, एक क्रिकेट टीम के 


।। खिलाडियों का चयन कितने प्रकार से किया जा सकता है, यदि प्रत्येक टीम में तथ्यत: 
4 गेंदबाज़ हैं? 
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8. एक थैली में 5 काली तथा 6 लाल गोंद हैं। 2 काली तथा 3 लाल गेदों के चयन के तरीकों 
को संख्या निर्धारित कोजिए। 

9, 9 उपलब्ध पाठ्यक्रमों में से, एक विद्यार्थी 5 पाठ्यक्रमों का चयन कितने प्रकार से कर सकता 
है, यदि प्रत्येक विद्यार्थी के लिए 2 विशिष्ट पाठ्यक्रम अनिवार्य हैं? 


विविध उदाहरण 

उदाहरण 20 INVOLUTE शब्द के अक्षरों से, अर्थपूर्ण या अर्थहीन प्रत्येक 3 स्वरों तथा 2 व्यंजनों 
वाले, कितने शब्दों की रचना की जा सकती है? 
हल शब्द INVOLUTE, में 7,0,६, तथा ७,4 स्वर और ४, ४, 7. तथा 7, 4 व्यंजन हैं 

4 में से 3 स्वरों के चयन के तरीकों की संख्या = *९, = 4. 

4 में से 2 व्यंजनों के चयन के तरीकों को संख्या = *९, = 6. 

अतः 3 स्वरों तथा 2 व्यंजनों के संचय की संख्या 4 % 6 = 24. 

अब, इन 24 संचयों में से प्रतयेक में 5 अक्षर हैं, जिन्हें परस्पर एक दूसरे के साथ 5! प्रकार 
से विन्यासित किया जा सकता है। अतएव विभिन्न शब्दों को अभीष्ट संख्या 24 + 5 ! = 2880. 
उदाहरणा 2! किसी समूह में 4 लड़कियाँ और 7 लड़के हैं। इनमें से 5 सदस्यों की एक टीम का 
चयन कितने प्रकार से किया जा सकता है, यदि टीम में 6) एक भी लड़की नहीं है? (५) कम से 
कम एक लड़का तथा एक लड़की है? (॥) कम से कम 3 लड़कियाँ हैं ? 
हल () क्योंकि टीम में कोई भी लड़की सम्मिलित नहीं है, इसलिए केवल लड़कों का चयन करना 
है। 7 लड़कों में से 5 लड़कों का चयन “८. प्रकार से किया जा सकता है। अतः अभीष्ट संख्या 


| 
_ मा 7 _OX7 | 
52 2 


(¡) क्योंकि प्रत्येक टीम में कम से कम एक लड़को तथा एक लड़का है, इसलिए टीम निम्नलिखित 
प्रकार से चयनित होगी: 
(३) । लड़का तथा 4 लड़कियाँ (0) 2 लड़के तथा 3 लड़कियाँ 
(८) 3 लड़के तथा 2 लड़कियाँ (4) 4 लड़के तथा | लड़की 
। लड़का तथा 4 लड़कियों का चयन “८, »*C, प्रकार से किया जा सकता है। 
2 लड़के तथा 3 लड़कियों का चयन ९, ५+, प्रकार से किया जा सकता है। 
3 लड़के तथा 2 लड़कियों का चयन ९, »*C, प्रकार से किया जा सकता है। 
4 लड़के तथा | लड़की का चयन ?९, %*C, प्रकार से किया जा सकता है। 
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अतः अभीष्ट संख्या = OC WC MC Cl mC OC bc OC 
=7+84+20 + 40 = 44] 

(म) क्योंकि टीम में कम से कम 3 लड़कियाँ हैं, इसलिए टीम की रचना निम्नलिखित प्रकार से 
हो सकती हैः 

(३) 3 लड़कियाँ तथा 2 लड़के अथवा (७) 4 लड़कियाँ तथा  लड़का। 
नोट कीजिए कि टीम में सभी 5 लड़कियाँ नहीं हो सकतीं, क्योंकि समूह में केवल 
4 लड़कियाँ हैं। 

3 लड़कियों तथा 2 लड़कों का चयन “९, ५7९, प्रकार से किया जा सकता है। 

4 लड़कियों तथा | लड़के का चयन “९, ५7९, प्रकार से किया जा सकता है। 
इसलिए अभीष्ट संख्या 

=*C, XC, +C, XC, =84+7= 9] 
उदाहरणा 22 AGAIN शब्द के अक्षरों से बनने वाले, अर्थपूर्ण या अर्थहीन, शब्दों की संख्या ज्ञात 
कोजिए। यदि इन शब्दों को इस प्रकार लिखा जाए जिस प्रकार किसी शब्दकोश में लिखा जाता है, 
तो 50वाँ शब्द क्या है? 


हल AGAIN शब्द में 5 अक्षर हैं, जिनमें ^ दो बार आता हे। इसलिए शब्दों की अभीष्ट संख्या 


| 

2 
4 से प्रारंभ होने वाले शब्दों को संख्या ज्ञात करने के लिए, हम ^ को सबसे बाएँ स्थान पर 
स्थिर कर देते हैं, और फिर शेष 4 भिन्न अक्षरों का, एक समय में सभी को लेकर पुनर्विन्यासित करते 
हैं। इन विन्यासों की संख्या उतनी ही है, जितनी 4 विभिन्न वस्तुओं से, एक समय में सभी को लेकर 
बनने वाले क्रमचयों की संख्या हे। अतएव से प्रारंभ होने वाले शब्दों की संख्या = 4! = 24 फिर 

ऊँचा | 4! क्योंकि ३, 

७ से प्रारंभ होने वाले शब्दों की संख्या = जा 2 क्‍योंकि 6 को सबसे बाए स्थान पर स्थापित करने 
के बाद हमारे पास अक्षर ^, A,] तथा थ शेष रहते हें। इसी प्रकार [से प्रारंभ होने वाले शब्दों को 
संख्या ।2 हे। इस प्रकार अभी तक प्राप्त शब्दों की संख्या = 24 + 2 + ]2 = 48 


अब 49वाँ शब्द NAAG है। अतः 50 बाँ शब्द NAAIG है। 


उदाहरणा 23 ], 2, 0, 2, 4, 2, 4 अंकों के प्रयोग द्वारा 000000 से बड़ी कितनी संख्याएँ बन 
सकती हैं? 
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हल क्योंकि 000000 एक 7 अंकीय संख्या है और प्रयोग किए जाने वाले अंकों की भी संख्या 
7 है, इसलिए केवल 7 अंकीय संख्याओं की ही गणना उत्तर में की जाएगी। इसके अतिरिक्त क्योंकि 
रचित संख्याओं को 000000 से बड़ा होना चाहिए, अतः उन संख्याओं को ।,2 या 4 से प्रारंभ होना 
चाहिए। 

6! 4x5x6 


। से प्रारंभ होने वाली संख्याओं को संख्या = oO 





= 60, क्योंकि जब | को सबसे 


बाएँ स्थान पर स्थापित कर देते हैं, तो फिर शेष अंक 0,2, 2, 2, 4, 4, को पुनर्विन्यासित करते हैं, जिनमें 
2, तीन बार तथा 4, दो बार आते हैं। 


छ |! 3><4 
2 से प्रारंभ होने वाली संख्याओं की कुल संख्या = तर्ज क ~ = ]80 


व्याजी 6! 
4 से प्रारंभ होने वाली संख्याओं को कुल संख्या = be 4x5x6 = I20 
अतः रचित संख्याओं को अभीष्ट संख्या = 60 + ]80 + 20 = 360 


वैकल्पिक विधि 
! 
3! 2! 





7 अंकीय संख्याओं का विन्यास स्पष्टतया = 420 है कितु इनमें वे संख्याएँ भी सम्मिलित हैं, 


५ विन्यासों ु 0 
जिनमें 0 सबसे बाएँ स्थान पर हे। इस प्रकार के विन्यासों की संख्या ३7 = 60 (0 के सबसे बाएं 


स्थान पर स्थिर करके )। 
अतएव, संख्याओऑं की अभीष्ट संख्या = 420 - 60 = 360 


| ब टिप्पणी | यदि प्रदत्त सूची के एक या एक से अधिक अंकों की पुनरावृत्ति होती है, तो यह 
मान लेते हें, कि किसी भी संख्या में अंकों को उतनी ही बार प्रयोग किया जा सकता हे जितनी 


बार वे सूची में दिए गए हैं, अर्थात्‌, उपर्युक्त प्रश्न में | तथा 0 केवल एक बार प्रयोग किए जा 
सकते हैं, जबकि 2 तथा 4, क्रमशः 3 तथा 2 बार प्रयोग किए जा सकते हैं। 





उदाहरण 24 5 लड़कियों और 3 लड़कों को एक पक्ति में कितने प्रकार से बेठा सकते हैं, जब 
कि कोई भी दो लड़के एक साथ नहीं बैठते हैं? 
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हल हम पहले 5 लड़कियों को बैठा देते हैं। इसे 5! प्रकार से कर सकते हैं। इस प्रकार के प्रत्येक 
विन्यास में, तीन लड़कों को केवल गुणा से चिह्नित स्थानों पर बेठाया जा सकता है। 
XGXGXGXGX GX. 
गुणा से चिह्नित 6 स्थानों पर 3 लड़को को %, तरीकों से बैठाया जा सकता है। अतः गुणन 
सिद्धांत से, इन तरीकों को कुल संख्या 
553! 9 ४ = 5! x पं 


--4>»<5» 29» 3 4» 5 ५ 6 =]4400 


अध्याय 7 पर विविध प्रशनावली 


I. DAUGHTER शब्द के अक्षरों से, कितने अर्थपूर्ण या अर्थहीन शब्दों की रचना की जा सकती 
है, जबकि प्रत्येक शब्द में 2 स्वर तथा 3 व्यंजन हों ? 

2. EQUATION शब्द के अक्षरों से कितने, अर्थपूर्ण या अर्थहीन, शब्दों की रचना की जा सकती 
है, जबकि स्वर तथा व्यंजक एक साथ रहते हैं? 

3. 9 लड़के और 4 लड़कियों से 7 सदस्यों की एक समिति बनानी हैं यह कितने प्रकार से किया 
जा सकता है, जबकि समिति में, 

() तथ्यतः 3 लड़कियाँ हैं? (0) न्यूनतम 3 लड़कियाँ हैं? (|) अधिकतम 3 लड़कियाँ हैं? 

4. यदि शब्द EXAMINATION क सभी अक्षरों से बने विभिन्न क्रमचयों को शब्दकोष की तरह 
सूचीबद्ध किया जाता है, तो ह से प्रारंभ होने वाले प्रथम शब्द से पूर्व कितने शब्द हैं? 

5. 0, , 3, 5, तथा 9 अंकों से, 0 से विभाजित होने वाली और बिना पुनरावृत्ति किए कितनी 
6 अंकीय संख्याएँ बनाई जा सकती हैं? 

6. अंग्रेजी वर्णमाला में 5 स्वर तथा 2। व्यंजन हैं। इस वर्णमाला से 2 भिन्न स्वरों और 2 भिन्न 
व्यंजनो वाले कितने शब्दों की रचना की जा सकती है? 

7. किसी परीक्षा के एक प्रश्नपत्र में 2 प्रश्‍न हैं जो क्रमशः 5 तथा 7 प्रश्नों वाले दो खंडों में विभक्त 
हैं अर्थात्‌ खंड । और खंड |. एक विद्यार्थी को प्रत्येक खंड से न्यूनतम 3 प्रश्नों का चयन करते 
हुए कुल 8 प्रश्नों को हल करना है। एक विद्यार्थी कितने प्रकार से प्रश्नों का चयन कर 
सकता है? 

8. 52 पत्तों को एक गड्डी में से 5 पत्तों के संचय की संख्या निर्धारित कीजिए, यदि 5 पत्तों के 
प्रत्येक चयन (संचय) में तथ्यतः एक बादशाह है। 

9. 5 पुरुषों और 4 महिलाओं को एक पंक्ति में इस प्रकार बेठाया जाता है कि महिलाएँ सम स्थानों 
पर बैठती हैं। इस प्रकार के कितने विन्यास संभव हें? 
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क्रमचय और संचय ।7 


25 विद्यार्थियों को एक कक्षा से, 0 का चयन एक भ्रमण-दल के लिए किया जाता है। 
3 विद्यार्थी ऐसे हैं, जिन्होंने यह निर्णय लिया हे कि या तो वे तीनों दल में शमिल होंगे या उनमें 
से कोई भी दल में शामिल नहीं होगा। भ्रमण-दल का चयन कितने प्रकार से किया जा सकता 
है? 

ASSASSINATION शब्द के अक्षरों के कितने विन्यास बनाए जा सकते हें, जबकि सभी '$' 


एक साथ रहें? 
सारांश 


& गणना का आधारभूत सिद्धांत: यदि एक घटना # विभिन्न तरीकों से घटित हो सकती है, 
तदोपरांत एक दूसरी घटना 7 विभिन्न तरीकों से घटित हो सकती है, तो प्रदत्त क्रम में घटनाओं 
के घटित होने की संख्या 7 % है। 

* ॥ विभिन्न वस्तुओं में से एक समय में #को लेकर बनने वाले क्रमचयों को संख्या, जबकि 

नहीं n! ही 
पुनरावृत्ति की अनुमति नहीं है, "?, द्वारा प्रकट की जाती है और '?, = (,-))]5 जहाँ 
Ue / 5) 

o J.Lo) XN 

en!l=nx(n-—-T])! 

* ४ विभिन्न वस्तुओं में से एक समय में 7 को लेकर बनने वाले क्रमचयों को संख्या, जबकि 
पुनरावृत्ति की अनुमति है, # है। 

n! 

FUT ter JO 
है जहाँ ॥, वस्तुएँ एक प्रकार की, , वस्तुएँ दूसरे प्रकार की, ..., 7, वस्तुएँ # वें प्रकार की 
और शेष सभी वस्तुए, यदि कोई हैं तो विभिन्न प्रकार की हैं: 

* ॥ विभिन्न वस्तुओं में से एक समय में # को लेकर बनने वाले संचयों को संख्या को "९, 


* / वस्तुओं में से एक समय में सभी को लेकर बनने वाले क्रमचयों की संख्या 


n! 
7 


से प्रकट करते हें और "C0 - “एप I, 0 < # < 
r FHA Fh 


ऐतिहासिक पृष्ठभूमि 


भारत में क्रमचय और संचय को संकल्पना की अवधारणा जैन धर्म के अभ्युदय और संभवत: 
और पहले हुई है। तथापि इसका श्रेय जैनियों को ही प्राप्त है, जिन्होंने “विकल्प' शीर्षक के अंतर्गत 
इस विषय को गणित के स्वसंपन्न प्रकरण के रूप में विकसित किया। 
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जैनियों में महाबीर (सन्‌ 850 ई. के लगभग) संभवतः विश्व के प्रथम गणितज्ञ हैं, 
जिन्होंने क्रमचय और संचय के सूत्रों को देकर श्रेयस्कर कार्य किया। 

ईसा के पूर्व छठी शताव्दी में सुश्रुत ने अपने औषधि विज्ञान की सुप्रसिद्ध पुस्तक 
सुश्रुत-संहिता में उद्घोषित किया कि 6 विभिन्न रसों से एक साथ एक, दो, ..., आदि लेकर 
63 संचय बनाए जा सकते हैं। ईसा से तीसरी शताब्दी पूर्व संस्कृतविद्‌ पिंगल ने दिए गए अक्षरों 
के समूह से एक, दो, ..., इत्यादि लेकर बनाए गए संचयों को संख्या ज्ञात करने की विधि का 
वर्णन अपने सुप्रसिद्ध ग्रंथ छंद सूत्र में किया है। भास्कराचार्य (जन्म ।।4 ई.) ने अपनी प्रसिद्ध 
पुस्तक लीलावती में अंकपाश शीर्षक के अंतर्गत क्रमचय और संचय प्रकरण पर उत्कृष्ट कार्य 
किया है। महावीर द्वारा प्रदत्त "ट, और "?, के सूत्रों के अतिरिक्त भास्कराचार्य ने विषय 
संबंधी अनेक प्रमेयों और परिणामों का उल्लेख किया है। 

भारत के बाहर क्रमचय और संचय संबंधी प्रकरणों पर कार्य का शुभारंभ चीनी गणितज्ञों 
द्वारा उनकी सुप्रसिद्ध पुस्तक आई किंग (।-६९ ) में वर्णित है। इस कार्य के सन्निकर काल 
को बता पाना कठिन है, क्योंकि 2।3 ई. पूर्व में तत्कालीन सम्राट ने आदेश दिया था कि सभी 
पुस्तकें तथा हस्तलिखित पाण्डुलिपियाँ जला दी जाएं। सोभाग्यवश इसका पूर्ण रूप से पालन 
नहीं हुआ। यूनानी और बाद में लैटिन गणितज्ञों ने भी क्रमचय और संचय के सिद्धांत पर कुछ 
छिटपुट कार्य किये हैं। 

कुछ अरबी और हेब्रो लेखकों ने भी क्रमचय और संचय की संकल्पनाओं का प्रयोग 
ज्योतिष के अध्ययन के लिए किया। उदाहरणतः R4७७ ७९१ E77 ने ज्ञात ग्रहों को संख्या से 
एक बार में एक, दो, ..., आदि लेकर बनाए संचयों की संख्या ज्ञात को। यह कार्य 40 ई. 
पूर्व में हुआ ऐसा प्रतीत होता है कि ॥०७।। ७९॥ £772 को "का सूत्र ज्ञात नहीं था, तथापि 
वे इससे परचित थे कि # और 7 के कुछ बिशेष मानों के लिए "ट = "ट होता है। सन ।32] 
ई. में हीब्रु लेखक, ]€४ Ben 6050 ने "? , "P, के सूत्रों के साथ "ट के व्यापक सूत्रों 
को बतलाया। 

प्रथम ग्रंथ जिसमें क्रमचय और संचय विषय पर पूर्ण और क्रमबद्ध कार्य Ars Conjectandi 
है जिसका लेखन स्विस गणितज्ञ ]ac०७ Bern०७]!। (654-705 ई.) ने किया। इसका प्रकाशन 
उनके मरणोपरांत 773 ई. में हुआ। इस पुस्तक में मुख्यतः क्रमचय और संचय के सिद्धांतों का 
ठीक उसी प्रकार वर्णन है जैसा कि हम आजकल करते हैं। 


\ 
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